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[57] ABSTRACT 

An apparatus is used for mapping digital signal data in a data 
packet of a packet clock having a plurality of clock pulses 
wherein the data packet is composed of information data and 
the digital data. The ratio of the number of bits of the 
information data with respect to the number of bits in the 
data packet is M/N with M and N being positive integers and 
the information data includes overhead data bits and one or 
more data bits. The apparatus comprises a counter for 
counting the clock pulses to provide counted values; a 
gapping signal generator for generating gapping control 
signals based on the counted values and the ratio M/N, 
wherein an M number of gapping control signals are gen- 
erated for every N clock pulses; and gapping device for 
finding overhead data bits among the information data and 
gapping clock pulses corresponding to the overhead data bits 
in response to the gapping control signals. 

7 Claims, 7 Drawing Sheets 
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MAPPING APPARATUS FOR USE IN A bytes; a J2 byte, a Yl byte having CI, C2, 0, 0, 0, 0, R and 

SYNCHRONOUS MULTIPLEXER R and a R* byte; a Z6 byte, a Y2 byte of CI, C2, 0, 0, 0, 0, 

R and R and a R* byte. The information bytes of the fourth 

FIELD OF THE INVENTION frame includes a Z7 byte, a Y3 byte having CI, C2, R, R, R, 

5 R, R and SI and a R* byte. And an S2 bit in the fourth frame 

The present invention relates to a synchronous multi- ^ a information bit. As used herein, R represents a fixed 

plexer; and, more particularly, to an apparatus for use in a stuffing bit; CI and C2, justification control bits; SI and S2, 

synchronous multiplexer for mapping digital signal data in specification opportunity bits; 0, a supplementary bit; R* 

a virtual container. byte, a fixed stuffing byte; and J2, 26 and Z7 bytes are 

reserved bytes for other applications. Among the inform a- 

BACKGROUND OF THE INVENTION 10 lion bytes, the V5, the R*, the J2, the Z6 and the Z7 bytes, 

, A , , . . 4 I*- i ■ the R, the CI. the C2 are overhead data; and three 32 bytes 

In most synchronous transmission systems, multiplexing . . ' t t ' . , . „ , t ' P . P ' 

... . . , . . . , J a * of the first to third frame, and 32 bytes — 1 bit of the fourth 

technology is widely employed to accommodate as many f i j j * • r <l r\o j * t*i_ o< 

, . . , -.I • . i jl , frame are payload data coming from the DS data. The SI or 

data channels as possible in a given path. According toa M * i. j j * i^^* 

u j ■ •* i u- u fc*T\~tT\ j a u «u the S2 bit may present overhead data or payload data 

synchronous digital hierarchy (SDH) recommended by the 15 ^ enc j m on the CI and the C2 bits 

International Standards Union-Telecommunications Sector, ; . r - . . .„ 1 ' , , , - 

digital signal level 1 (DS-1) data or digital signal level 1 of Referring to FIG. 2, there is illustrated a block diagram of 

Europe (DS-1E) data is multiplexed to form synchronous a conventional apparatus 100 for mapping the DS data in the 

transport module level N (STTvI-N) data through the use of VCs - ™ e ™PP ™* ^ a »tus 100 comprises a write address 

various data packets of containers, virtual containers (VCs), 20 S ene L rat ° r 210 > a buffer 220 a read address generator 230, an 

tributary units, and administrative units, wherein the DS-1 °^ riiead gappmg dcV1CC 240 and a COntr ° 1 SIgnal e eneralor 

and the DS-1E data represent 1.544 Mbps pulse code 25 "* 

modulated (PCM) serial data having 24 voice channels arid ^ DS data and a DS clock from a primary multiplexer 

2.048 Mbps PCM serial data containing 32 voice channels, ( not shown), a VC clock and a V5 clock from a VC clock 

respectively 25 S enerator ( not shown) and a first control signal representing 

Among the steps of generating the STM-1 from the DS | hc J? 1 bit frora % s ?f n 6 controllcr < not shown ) are in P uMed 

data (DS-1 data or DS-1E data), the present invention relates 10 me apparatus luu. 

to a mapping process of the DS data in data packets, e.g., . 71,6 D j\ da,a " ' ln P utled l ° thc buffer 220 and tie DS clock 

VCs (VC-ll's or VC-12's), wherein the VC-11 and the » provided to the wnte address generator 210. TTio write 

VC-12 are made of the DS-1 and the DS-1E data, respec- 30 address generator 210, a binary counter, provides a write 

ti ve l v address for each bit of the DS data and a most significant bit 

. „ L J . . , , 4 . of the write address (WADDMSB) to the buffer 220 and the 

Conventionally mapping methods of received data in contro] s{ { tor 250 ectivcl bascd on me DS 

sending data are classified into an asynchronous mapping, a ck)ck ^ buffer 22Q slores ^ m ^ {a ^ afea degi 

bit synchronous mapping and a byte -synchronous mapping. ^ nated by ^ ^ addrcsscs 

In the synchronous mapping, the clock of received data is Most significant bits of read addresses (RADDMSB's) 

matched with that of the sending data. On the other hand, in generated from the read address generator 230 via a line 

the asynchronous mapping, the clock frequency of the WADDMSB's on a line L211 and the V5 clock are 

received data is different from that of the sending data. provided to the control signal generator 250. The control 

In the asynchronous mapping, since the clock frequency 40 s j gna l generator 250 has two D flip-flop (D F/F) circuits, 

of received data is different from that of the sending data, wherein a first D F/F latches a WADDMSB at the 

i.e., the clock frequency of the sending data is faster than that changeover of the RADDMSB J s from a first logic level, e.g., 

of the received data, bit stufEng or gapping of the clock \ y to a second logic level, e.g., 0, thereof and a second D F/F 

frequency is required to prevent transmission errors. latches the output of the first D F/F at the onset of the V5 

Referring to FIG. 1A, there is shown a structural diagram 45 clock. The V5 clock is an initiation signal representing the 

of the VC-11. The VC-11 contains 4 frames in 500 //s, and beginning of a VC. The output from the control signal 

each frame in 125 fi& is composed of 2 information bytes and generator 250 is provided to the overhead gapping device 

24 data bytes. The respective information bytes of the first 240 as a second control signal representing the C2 bit. In 

to fourth frame include a low path overhead (V5) byte and other words, the C2 bit for a current VC corresponds to a 

eight bits of R, R, R, R, R, R, I and R; a J2 byte and a Yl 50 WADDMSB of a previous VC latched from the control 

byte having CI, C2, 0, 0, 0, 0, 1 and R; a Z6 byte and a Y2 signal generator 250 at the onset of the V5 clock for the 

byte of CI, C2, 0, 0, 0, 0, 1 and R; a Z7 byte and a Y3 byte current VC 

having CI, C2, R, R, R, SI, S2 and R. As used herein, R The overhead gapping device 240 gaps clock pulses of the 

represents a fixed stuffing bit; I, a data bit; CI and C2, VC clock in response to the V5 clock and the first and the 

justification control bits; SI and S2, specification opportu- 55 second control signals, i.e., CI and C2 bits. Specially, the 

nity bits; 0, a supplementary bit; and J2, Z6 and Z7 bytes are overhead gapping device 240 starts, in response to the V5 

reserved bytes for other applications. As is well known in the clock, gapping clock pulses of the VC corresponding to the 

art, among the information bytes, the V5, the J2, the Z6 and V5, J2, Z6 and Z7 bytes, R bits, CI and C2 bits and zero bits 

the Z7 bytes, the R, the CI, the C2, and 0 bits are overhead included in the information bytes shown in FIG. 1. Gapping 

data; and three I bits and four 24 data bytes are payload data 60 0 f the SI and the S2 bits in the information bytes is carried 

coming from the DS data. The SI or the S2 bit may present out based on the CI and C2 bits. For instance, the respective 

overhead data or payload data depending on the CI and the clock pulses corresponding to the SI and S2 bits are gapped 

C2 bits. only when the CI and the C2 bits are zero valued, or vice 

Referring to FIG. IB, there is depicted a structural dia- versa. As is well known, the CI bit is fixedly determined to 

gram of the VC-12. The VC-12 also contains 4 frames in 500 65 1 for a VC at a rate of 3 by 5 VCs and 0 at a rate of 2 to 

ps. The respective information bytes of the first to third 5 VCs. For instance, CI bits are assigned as "1, 0, 1, 0, 1" 

frame include a low path overhead (V5) byte and two R* for each set of 5 consecutive VCs. 
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The gapped VC clock is then fed to the read address FIG. 4 presents a block diagram of a mapping apparatus 
generator 230, which generates a read address for each in accordance with the present invention; 
ungapped clock pulses of the gapped VC clock. The read FIG. 5 provides a detailed block diagram of the control 
addresses and most significant bits thereof (RADDMSB's) signal generator shown in FIG. 4; and 
are provided to the buffer 220 and Ac control signal gen- s FIG 6 d icts a detajled block di q{ tne f lar 
erator 250, respectively. At the buffer 220, the stored DS data • dcvicc shown in nG 4 
is retrieved in accordance with the read address and trans- 
mitted to an overhead adder (not shown), wherein the DETAILED DESCRIPTION OF THE 
overhead data is inserted to the retrieved data from the buffer PREFERRED EMBODIMENTS 
220 at the corresponding portion of the gapped VC clock 10 

pulses, thereby providing a VC. Referring to FIG. 4, there is provided a mapping appara- 

Referring to FIG. 3, there is depicted a timing chart ms 200 in accordance with the present invention, wherein 

illustrating the operation of the apparatus 100 shown in FIG. the ma PP' n S a PPi ratu f 2°° com P™* s a wnte address gen- 

2 erator 410, a buffer 420, a read address generator 430, a 

' the DS clock, e.g., DS1 clock of 1.544 Mbps, is shown « ^ ar ^ device 440 and a cottXro1 ^ & enerator 
on the first line, and the write addresses generated from the 

write address generator 210 are also illustrated on the second Ds data and a DS clock from a P™ary multiplexer (not 

line. The third line is the V5 clock initiating the formation shown), a VC clock and a V5 clock from a VC clock 

of a VC. The VC clock, e.g., VC-11 clock of 1.664 Mbps, generator (not shown) and a first control signal from a 

is shown on the fourth line and the fifth line illustrates the 20 stuffin g controller (not shown) are inputted to the apparatus 

output of the overhead gapping device 240 wherein the VC 200 » ^ c first contro1 sl S nal representing a CI bit. 

clock is gapped with pulse intervals allocated to the over- The DS data and the DS clock signal are inputted to the 

head data. The sixth line depicts read addresses obtained by buffer 420 and the write address generator 410, respectively, 

using the gapped VC clock. The write address generator 410, a binary counter, counts the 

In the prior art gapping apparatus, however, gapping of 25 DS clock and provides a write address for each bit of the DS 

the VC clock is carried out by gapping consecutive clock data and a most significant bit of the write address 

pulses therein which corresponds to the overhead data, as (WADDMSB) to the buffer 420 and the control signal 

shown in FIG. 3; and, therefore, the duration of the gapped generator 450 respectively. The buffer 420 stores the DS data 

portion of the VC clock becomes much longer than the VC at corresponding storage area therein in response to the write 

clock period, which tends to generate a jitter in the gapped 30 addresses. 

VC clock and retrieved data from the buffer 220. The control signal generator 450, responsive to the V5 

ntrww^m, ap^tp rKnrrx^Aw clock, most significant bits of the read addresses 

SUMMARY OF THE INVENTION (RADDMSB's) on a line L431 and WADDMSB's on a line 

It is, therefore, a primary object of the present invention L411, provides a second control signal representing a C2 bit 

to provide an apparatus capable of reducing jitter generation to the regular gapping device 440. The function and features 

in the asynchronous mapping process of the synchronous of the write address generator 410, the buffer 420 and the 

transmission systems. control signal generator 450 are basically identical to those 

In accordance with the invention, there is provided an of tne elements 210, 220 and 250 included in the conven- 

apparatus for mapping digital signal data in a data packet of 40 tional mapping apparatus 100 shown in FIG. 2. 

a packet clock having a plurality of clock pulses wherein the Referring to FIG. 5, there is depicted a detailed block 

data packet is composed of information data and the digital diagram of the control signal generator 450 which includes 

data, the ratio of the number of bits of the information data a first D flip-flop (D F/F) 510 and a second D flip-flop (D 

with respect to the number of bits in the data packet being F/F) 520. 

M/N with M and N being positive. integers and the infor- 45 The WADDMSB's via the line L411 from the write 

mation data including overhead data bits and one or more address generator 410 and the RADDMSB's via the line 

data bits. The apparatus comprises counter for counting the L431 from the read address generator 430 shown in FIG. 4, 

clock pulses to provide counted values; gapping signal are inputted to the first D F/F 510. The first D F/F 510 latches 

generator for generating gapping control signals based on a WADDMSB at the changeover of the RADDMSB's from 

the counted values and the ratio M/N, wherein an M number 50 a first logic level, e.g., 1, to a second logic level, e.g., 0, 

of gapping control signals are generated for every N clock thereof. 

pulses; and gapping device for finding overhead data bits The second D F/F 520 latches the output of the first D F/F 

among the information data and, responsive to the gapping 510 a t the onset of the V5 clock, such as the shown in FIG. 

control signals, for gapping clock pulses corresponding to 3, wherein the V5 clock is an initiation signal representing 

the overhead data bits. 5S beginning of a VC. The latched output from the second D 

BRIEF DESCRIPTION OF THE DRAWINGS F/F fe fetc h ed to the regular gapping device 440 shown in 

FIG. 4, as a second control signal representing a C2 bit. In 

The above and other objects and feature of the present other words, the C2 bit for a current VC corresponds to a 

invention will become apparent from the following descrip- WADDMSB of a previous VC latched from the control 

tion of preferred embodiments given in conjunction with the 6Q s j gna ] generator 450 at the onset of the V5 clock for the 

accompanying drawings, in which: current VC. 

FIGS. 1A and IB offer a structural diagram of a VC-11 Turning back to FIG. 4, the regular gapping device 440 

and VC-12, respectively; ' receives the first control signal, the VC clock, the V5 clock 

FIG. 2 shows a block diagram of a conventional mapping and the second control signal and serves to regularly gap 

apparatus in a synchronous multiplexer; 6 5 clock pulses of the VC clock in response to the VS clock and 

FIG. 3 illustrates a timing chart describing the conven- the first and the second control signals, i.e., CI and C2 bits 

tional mapping process; in accordance with the present invention. 
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Referring to FIG. 6, there is depicted a detailed block 
diagram of the regular gapping device 440 which includes a 
counter 610, a gapping signal generator 615, a gapping 
device 620, and a D flip-flop (D F/F) 630. 

The VC clock is inputted to the counter 610, the gapping 
device 620, and the D F/F 630; and the V5 clock is provided 
to the counter 610; and the first and the second control 
signals are inputted to the gapping device 620. 

The counter 610 starts counting the clock pulses of the VC 
clock in response to the V5 clock, i.e., at the onset thereof. 
In a preferred embodiment of the invention, the counted 
value is of a modulus (M+l). That is, the counter 610 counts 
clock pulses up to M and reset thereafter. M is preferably set 
to 13 and 35 in mapping the DS-1 data into the VC-11 and 
the DS-1E data into the VC-12, respectively. 

Referring back to FIGS. 1A and IB, 1/13 of the VC-11 
data corresponds to the information data; and about 3/35 of 
the VC-12 data belong to the information data, wherein in 
the VC-12 data, each of the first three frames of 35 bytes 
includes 3 bytes of information data and the fourth frame 
includes 3 bytes+1 bit information data. The counted values 
from the counter 610 is fed to the gapping signal generator 
615, The gapping signal generator 615 generates gapping 
control signals in response to the counted values from the 
counter 610. Specially, in mapping the DS-1 data, the 
gapping signal generator 615 generates a gapping control 
signal for each ith counted value, i being one of a predeter- 
mined integer from 1 to 13. In other words, a gapping 
control signal is provided for every 13 clock pulses of the 
VC clock at the gapping signal generator 615. 

In mapping the DS-1E data, a gapping signal generator 
615 generates a gapping control signal for each of kth, 1th, 
mth counted values, each of k, 1 and m being one of a preset 
integer from 1 to 35 and different each other. In other words, 
three gapping control signals are provided for every 35 clock 
pulses of the VC clock at the gapping signal generator 615. 

The gapping control signals generated from the gapping 
signal generator 615 are provided to the gapping device 620. 

As shown in FIG. 1A, the 15th information bits of the first 
three frames in the VC-11 are I bits and the 14th and 15th 
information bits of the fourth frame are SI and S2 bits. 
Accordingly, the gapping device 620 of the present inven- 
tion gaps clock pulses of the VC clock corresponding to 
gapping control signals other than 15th, 31th, 47th, 62th and 
63th gapping control signals, wherein the 15th, the 31th and 
the 47th gapping control signals correspond to the I bits and 
the 62th and the 63th gaping control signals correspond to 
the SI and the S2 bits. 

As for the case of the VC-12 shown in FIG. IB, the 
information bytes of frames in the VC-12 do not include any 
1 bits therein and the 1 6th bit of the information bytes and 
the first bit of the 32 data bytes of the fourth frame are the 
SI and the S2 bits, respectively. Accordingly, in mapping of 
the DS-1E data, the gapping device 620 gaps all clock pulses 
of the VC clock corresponding to the gapping control 
signals, excepting the one corresponding to the SI bit, i.e., 
the 88th gapping control signal. 

Gapping of the clock pulses corresponding to the SI and 
the S2 bits are determined with reference to the CI and the 
C2 bits both in the VC-11 and the VC-12 formats. More 
specially, similarly as on the conventional gapping process, 
the SI (or S2) bit is set as overhead data if the CI (or C2) 
bit is of a first logic level, e.g., 1; and the SI (or S2) bit is 
set as payload data if the CI (or C2) bit is of a second logic 
level, e.g., 0. 

As a consequence, in mapping of the DS-1 data, the 
gapping device 620 of the present invention gaps or ungaps 
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the clock pulse corresponding to the SI bit, i.e., 62th 
gapping control signals, depending on whether the CI bit is 
of first or the second logic level; and, similarly, the clock 
pulse of the VC clock corresponding to the 63th gapping 

5 control signal, i.e., the S2 bit, is gapped or ungappcd when 
the C2 bit is of the first or the second logic level. 

In mapping of the DS-1E data, if the CI bit is of the first 
logic level, the clock pulse corresponding to the 88th gap- 
ping control signal generated for the SI bit of the VC-12 is 

30 gapped; and otherwise, the clock pulse is not gapped. As for 
the S2 bit of the VC-12, a gapping control signal is not 
generated therefor from the gapping signal generator 615 
and the S2 bit is a next bit of the SI bit as shown in FIG. IB. 
Therefore, in the preferred embodiment of the invention a 
subsequent clock pulse of the one corresponding to the 88th 

15 gapping control signal is gapped or ungapped depending on 
whether the C2 bit is of the first or the second logic level. 

Returning back to FIG. 6, the VC clock, basically regu- 
larly ungapped at the gapping device 620, is applied to the 
D F/F 630. The D F/F 630 delays the output of the gapping 

20 device 620 in accordance with the VC clock to thereby 
provide the gapped VC clock to the read address generator 
430 shown in FIG. 4. 

Referring back to the FIG. 4, the read address generator 

25 430 generates a read address for each ungapped clock pulse 
of the gapped VC clock as in an identical manner as in the 
read address generator 230. The read address and a most 
significant bit thereof are provided to the buffer 420 and the 
control signal generator 450, respectively. At the buffer 420, 

3Q the stored DS data is retrieved in accordance with the read 
addresses and transmitted to an overhead adder (not shown), 
wherein the overhead data is inserted among the retrieved 
data from the buffer 420 at the corresponding portion of the 
gapped VC clock pulses to provide a VC. 

35 In the prior art, gapping of the VC clock is carried out by 
gapping consecutive clock pulses therein which correspond- 
ing to the overhead data, and, therefore, the duration of the 
gapped portion of the VC clock becomes much longer than 
the VC clock period, which tends to generate a jitter in the 

4 Q gapped VC clock and retrieved data from the buffer. 

However, in the present invention, gapping of the VC 
clock is carried out by gapping regularly spaced clock 
pulses; and, therefore, the prolonged duration of the gapped 
portion of the VC clock in the prior art is removed and the 

45 possibility for the jitter generation can be significantly 
reduced. 

It should be noted that although the gapping of the clock 
signal is described with reference to the VC in the preferred 
embodiment of the present invention, the same technique 
50 can be equally applied to the any of data packets, e.g., 
containers, tributary units and administrative units. 

While the present invention has been described with 
respect to the preferred embodiments, other modifications 
and variations may be made without departing from the 
55 scope and spirit of the present invention as set forth in the 
following claims. 

What is claimed is: 

1. An apparatus for mapping digital signal data in a data 
packet of a packet clock having a plurality of clock pulses 
60 wherein the data packet is composed of information data and 
the digital signal data, the ratio of the number of bits of the 
information data with respect to the number of bits in the 
data packet being M/N with M and N being positive integers 
and the information data including overhead data bits and 
65 one or more data bits, the apparatus comprising: 

means for counting the clock pulses to provide counted 
values; 
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means for generating M number of gapping control sig- 
nals for every N clock pulses; and 

means for finding overhead data bits among the informa- 
tion data and gapping clock pulses corresponding to the 
overhead data bits in response to the gapping control 
signals. 

2. The apparatus of claim 1, wherein the data packet is a 
virtual container-11. 

3. The apparatus of claim 1, wherein the data packet is a 
virtual container-12. 

4. An apparatus for mapping digital signal data in a preset 
data packet to generate synchronous transport module level 
data from the digital signal data, wherein the preset data 
packet is composed of information data and the digital signal 
data, the ratio of the number of bits of the information data 
with respect to the number of bits in the preset data packet 
being M/N with M and N being positive integers and the 
information data including overhead data bits and one or 
more data bits, the apparatus comprising: 

means for generating a write address signal based on a 
packet clock having a plurality of clock pulses and 
storing the digital signal data in response to the write 
address signal; 
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means for counting clock pulses of the packet clock to 
provide counted values and generating M gapping 
control signals for every N counted values; 

means for gapping clock pulses of the packet clock 
corresponding to the overhead data bits in the infor- 
mation data in response to the gapping control signals; 
and 

means for generating a read address signal for each 
ungapped clock pulse of the gapped clock of the preset 
data packet and reading the stored digital signal data in 
response to the read address signal to provide the 
digital signal data mapped in the preset data packet. 

5. The apparatus of claim 4, wherein the gapping means 
further includes means for delaying the gapped clock pulses 
for a predetermined time period. 

6. The apparatus of claim 5, wherein the preset data 
packet is a virtual container-11. 

7. The apparatus of claim 5, wherein the preset data 
packet is a virtual container-12. 
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